Qeometry & Topology Monographs 14 (2008) 505-518 

arXiv version; fonts, pagination and layout may vary from GTM published version 


505 


The rank of the fundamental group of certain 
hyperbolic 3-manifolds fibering over the circle 

Juan Souto 


We determine the rank of the fundamental group of those hyperbolic 3-manifolds 
hbering over the circle whose monodromy is a sufficiently high power of a pseudo- 
Anosov map. Moreover, we show that any two generating sets with minimal 
cardinality are Nielsen equivalent. 

57M50; 57M07 

1 Introduction 

Probably the most basic invariant of a finitely generated group is its rank, ie the minimal 
number of elements needed to generate it. In general the rank of a group is not 
computable. For instance, there are examples, due to Baumslag, Miller and Short [3], of 
hyperbolics groups showing that there is no uniform algorithm solving the rank problem. 
Everything changes in the setting of 3-manifold groups and recently Kapovich and 
Weidmann [9] gave an algorithm determining rank(7ri(M)) when M is a 3-manifold 
with hyperbolic fundamental group. However, it is not possible to give a priori bounds 
on the complexity of this algorithm and hence it seems difficult to use it to obtain 
precise results in concrete situations. The goal of this note is to determine the rank of 
the fundamental group of a particularly nice class of 3-manifolds. 

Let Eg be the closed (orientable) surface of genus g > 2, F: Eg —> Eg a mapping 
class and 

M{F) = Eg X [0, l]/(x, 1) ~ (F(x),0) 

the corresponding mapping torus. By construction, 7ri(M(F’)) is a HNN-extension of 
7ri(Eg) and hence, considering generating sets of 7ri(Eg) with 

rank(7ri(Eg)) = 2g 

elements and adding a further element corresponding to the extension we obtain 
generating sets of 'K\{M{F)) with 2g + I elements. We will say that the so-obtained 
generating sets are standard. In this note we prove: 
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Theorem 1.1 Let Eg be the closed surface of genus g > 2, L G Map(Sg) a pseudo- 
Anosov mapping class and M{F^) the mapping torus of L”. There is np such that for 
all n > Up 


rank(7ri(M(L”))) = 2g + 1. 


Moreover for any such n any generating set of 7ri(M(L")) with minimal cardinality is 
Nielsen equivalent to a standard generating set. 

Recall that two (ordered) generating sets S = (gi,...,gr) and S' = (gj,... ,g'^) are 
Nielsen equivalent if they belong to the same class of the equivalence relation generated 
hy the following three moves: 



Inversion of g, 


Permutation of g,- and gy with i ^ j gj = g,- 

gi = Rk ^ / ij 

Twist of gi hy gy with i 



It is due to Zieschang [14] that any two generating sets of 7ri(Sg) with cardinality 2g 
are Nielsen equivalent. This implies that any two standard generating sets of a mapping 
torus M{F) are also Nielsen equivalent. We deduce: 

Corollary 1.2 Let Eg be the closed surface of genus g >2, F £ Map(Eg) a pseudo- 
Anosov mapping class and M{F") the mapping torus of L”. There is np such that any 
two minimal generating sets of M{F’^) are Nielsen equivalent for all n > np. □ 

In Section 2 we recall the relation between Nielsen equivalence classes of generating 
sets of the fundamental group of a manifold M and free homotopy classes of graphs in 
M. Choosing such a graph with minimal length we obtain a link between the algebraic 
problem on the rank of 7T\{M) and the geometry of the manifold. In Section 3 we 
prove Proposition 3.3 which is essentially a generalization of the fact that paths in 
hyperbolic space which consist of large geodesic segments meeting at large angles 
are quasi-geodesic. Hyperbolic geometry comes into the picture through a theorem 
of Thurston who proved that the mapping torus M{F) of a pseudo-Anosov mapping 
class admits a metric of constant negative curvature; equivalently, there is a discrete 
torsion-free subgroup T C PSL 2 C = Isom+(EI^) with M{F) homeomorphic to EI^/T. 
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The geometry of the manifolds M{F") is well understood and in Section 4 we review 
very hriefly some facts needed in Section 5 to prove Theorem 1.1. 

The method of proof of Theorem 1.1 is suggested hy the proof of a result of White 
[13] who proved that the rank of the fundamental group of a hyperbolic 3-manifold 
yields an upper hound for the injectivity radius. Similar ideas appear also in the work 
of Delzant [7] on subgroups of hyperbolic groups with two generators, in the proof of a 
recent result of Ian Agol relating rank and Heegaard genus of some 3-manifolds and in 
the work of Kapovich and Weidmann [9]. It should be said that in fact most arguments 
here are found in some form in the papers of Kapovich and Weidmann and that the 
main result of this note cannot come as a surprise to these authors. It should also be 
mentioned that a more general result in the spirit of Theorem 1.1, but in the setting of 
Heegaard splittings, is due to Bachmann and Schleimer [2]. 

Recently Ian Biringer has obtained, using methods similar to those in this paper, the 
following extension of Theorem 1.1: 

Theorem (Biringer) For every e positive, the following holds for all but finitely 
many examples: If M is a hyperbolic 3-manifold hbering over with fiber T,g and 
with inj(M) > e then rank(7ri(M)) = 2g + I and any two generating sets of Tt\{M) are 
Nielsen equivalent. 

Other related results can be found in Namazi and Souto [10] and Souto [11]. 

Acknowledgements I would like to thank to Ian Agol, Michel Boileau, Yo’av Moriah 
and Richard Weidmann for many very helpful and motivating conversations. I also 
thank Ian Biringer and the referee for useful comments enhancing the exposition. This 
paper was written while the author was a member of the Laboratoire de mathematiques 
Emile Picard at the Universite Paul Sabatier. 

2 Nielsen equivalence of generating sets and carrier graphs 

Let M be a hyperbolic 3-manifold. 

Definition A map /: A —> M of a connected graph X into M is a carrier graph if the 
homomorphism/* : tt/A) — > vr/M) is surjective. Two carrier graphs/: A —> M and 
g: Y ^ M are equivalent if there is a homotopy equivalence h: X ^ Y such that / 
and g oh are free homo topic. 
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To every generating set 5 = (gi,... ,gr) of 7 ri(M) one ean associate an equivalence 
class of carrier graphs as follows: Let F 5 be the free non-abelian group generated 
by the set 5, (^ 5 : —> 7 ri(M) the homomorphism given by mapping the free 

bases 5 C F 5 to the generating set S C 'K\{M) and Xs a graph with = F 5 . 

The homomorphism : F 5 —> vriCM) determines a free homotopy class of maps 
fs'- —> M, ie a carrier graph, and any two carrier graphs obtained in this way are 

equivalent. The so determined equivalence class is said to be the equivalence class of 
carrier graphs associated to S. 

Lemma 2.1 Let S and S' he finite generating sets of irfM) with the same cardinality. 
Then the following are equivalent: 

(1) S and S' are Nielsen equivalent. 

( 2 ) There is a free basis S of F^/ with S = fs'i'S)- 

(3) There is an isomorphism f: F 5 —> F^/ with fs = fs' ° V'- 

(4) S and S' have the same associated equivalence classes of carrier graphs. 

Sketch of the proof The implications (1) ^ (2) (3) (4) are almost tautological. 

The implication (2) =^> (1) follows from a Theorem of Nielsen, who proved that any two 
free basis of a free group are Nielsen equivalent (see for example Collins et al [ 6 ]). □ 

The natural bijection given by Lemma 2.1 between the set of Nielsen equivalence 
classes of generating sets of tti (M) and the set of equivalence classes of carrier graphs 
f: X ^ M plays a central role in the proof of Theorem 1.1. 

Convention From now on we will only consider generating sets of minimal 
cardinality. Equivalently, we consider only carrier graphs /: X ^ M with 
rank(7ri(X)) = rank(7ri (M)). 

Given a carrier graph f: X —>■ M and a path / in X we say that its length is the length, 
with respect to the hyperbolic metric, of the path/(7) in M. Measuring the minimal 
length of a path joining two points in X we obtain a semi-distance df - x^m on X and 
we define the length If ■ of the carrier graph /: X M as the sum of the 

lengths of the edges of X with respect to df - x^m- The semi-distance df -, x->m induced 
on X is not always a distance since there may be some edges of length 0 but minimality 
of the generating set ensures that by collapsing these edges we obtain an equivalent 
carrier graph on which the induced semi-distance is in fact a distance. Moreover, this 
collapsing process does not change the length of the carrier graph. From now on we 
will assume without further remark that the semi-distance df -, x^m is in fact a distance. 
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Definition A carrier graph f: X —>■ M has minimal length if 

If: X^m{X) < If-, 

for every equivalent carrier graph/': X' —> M. 

If M is closed then it follows from the Arzela-Ascoli Theorem that every equivalence 
class of carrier graphs contains a carrier graph with minimal length: 

Lemma 2.2 If M is a closed hyperbolic 3-manifold, then every equivalence class 
of carrier graphs contains a carrier graph with minimal length. Moreover, every such 
minimal length carrier graph is trivalent, hence it has 3 (rank( 7 ri(M)) — 1) edges, the 
image in M of its edges are geodesic segments, the angle between any two adjacent 
edges is ^ and every simple closed path in X represents a non-trivial element in 
7 Ti{M). □ 

See White [13, Section 2] for a proof of Lemma 2.2. 


3 Quasi-convex subgraphs 

Recall that a map /: Xi —> X 2 between two metric spaces is a (L, A)-quasi-isometric 
embedding if 

^dxfx,y)-A < dx 2 {(t>(x), 4>(y)) < Ldxfx^y) + A 

for all x,y ^ X\. A (L, A)-quasi-isometric embedding M —> X is said to be a 
quasi-geodesic. Observe that a (L, 0)-quasi-isometric embedding is nothing more 
than a L-bi-Lipschitz embedding. Before going further, we state here and for further 
reference the following well-known fact: 

Lemma 3.1 There are constants Ig ,A > 0 such that for all L> Ig the following holds: 

• Every path in hyperbolic space which consists of geodesic segments of at 
least length L and such that all the angles are at least ^ is a A-bi-Lipschitz 
embedding. 

• If K is convex then every geodesic ray 7 : [0, 00 ) —> with 7 ( 0 ) e K 

meets the boundary dMtiK) of the neighborhood Ml{K) of radius L around K 
with at least angle ^. □ 
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It is surprising that the author didn’t find any reference in the literature for the second 
claim of Lemma 3.1. Here is a proof. Choose /q and A as in the first claim of the lemma. 
Up to increasing Zq once we may also assume that the image of every A-hi-Lipschitz 
embedding (j)\ [0, T\ —> is within at most distance of the geodesic segment 
joining (j){Qi) and 4){T). Given a convex set C , L > Zo and 7 a ray as in the 
lemma which exists Ml{K) then let to he he the unique time with 7 (fo) C dMiiK) and 
let p £ K he the point closest to 7 (fo) ■ If the angle between 7 and dMtiK) is less 
than then the curve obtained by juxtaposition of 7 [ 0 , G] and the geodesic segment 
[ 7 (fo),p] consists of two geodesic segments of at least length Zq and with a corner with 
angle at least ^. In particular, by the first part of the lemma, it is an A-bi-Lipschitz 
embedding and hence by the choice of Zq its image is within of the geodesic segment 
[ 7 ( 0 ),p]. However, by convexity of K we have that the latter segment is contained in 
K ; a contradiction. 

If /: X —> M is a carrier graph in a hyperbolic 3-manifold M we denote by /: X ^ 
the lift of / to a map between the universal covers of X and M. We will be mainly 
interested in manifolds whose fundamental group is not free; in this case, the map / 
cannot be an embedding. However, subgraphs of X may well be quasi-isometrically 
embedded. 

Definition A connected subgraph F C X of a carrier graph/: X —> M is A-quasi- 
convex for some A > 0 if: 

• The restriction/I y: T —> of the map / to the universal cover T of F is an 

(A, A)-quasi-isometric embedding. 

• Every point in F is at most at distance A from the axis of some element of vr/F). 

• The translation length of every element /i,( 7 ) in is at least j for every 
7 G vri(F). 

Recall that a discrete subgroup G of PSL 2 C is convex-cocompact if there is a convex 
G-invariant subset C C of hyperbolic space with C/G compact. The smallest such 
convex subset of is the convex-hull CH{G) of G and it is well-known that CH{G) 
is the closure of the union of all axis of elements in G. 

If F is a graph and g: F —> M is a map whose lift g: F ^ is a quasi-isometric 
embedding then the image g*( 7 ri(F)) is a free convex-cocompact subgroup. Intuitively, 
considering A-quasi-convex graphs amounts to considering uniformly convex-co¬ 
compact free subgroups. More precisely, if F C X is A-quasi-convex and 7 G vr/F) 
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is non-trivial then the image/(Axis( 7 )) is an (A, A)-quasi-geodesic and hence it is at 
uniformly hounded distance of the axis Axis(/'*( 7 )) of/* ( 7 ). In particular, there is a J 
depending only on A with 

f{Y) C Md{CH{f,{Tti{Ym C M2d(f{Y)) 

This fact, together with the last condition in the definition of A-quasi-convex, implies: 

Lemma 3.2 For all A there is d such that for every hyperbolic manifold M and every 
A-quasi-convex subgraph Y of a minimal length carrier graph f: X —> M there is a 
f^:{TTi{Y))-invariant convex subset C{Y) with 

f{Y) C C(T) C Md(f(Y)), 

and such that d^{x,'jx) > Iq for all x e dC(Y) and 7 G /i,(vri(F)). Here Iq is the 
constant provided by Lemma 3.1. □ 

The following result is the main technical point of the proof of Theorem 1A . 

Proposition 3.3 For all A, s > 0 there is L such that whenever M is a hyperbolic 
3-manifold, /: X ^ M is a minimal length carrier graph with s edges, Yi,... ,Yk are 
disjoint connected A-quasi-convex subgraphs of X then either 

• f: X ^ is a quasi-isometric embedding and hence 'K\{M) is free, or 

• the graph X \ U,T/ contains an edge of at most length L. 

The author suggests to the reader that he or she proves this proposition him or herself. 
In fact, a proof hy picture takes two not particularly complicated drawings and this is 
clearly much more economic than the proof written helow. 

As mentioned hy the referee. Proposition 3.3 is a particular case of the main technical 
result of Kapovich and Weidmann [ 8 ] and that it can also he derived from their [9, 
Theorem 2.5]. 

Proof Let Iq and d he the constants provided hy Lemmas 3.1 and 3.2. We are going 
to show that /: X ^ is a quasi-isometric embedding whenever every edge in 
X \ UT, has at least length 61q -\- Ad. Seeking a contradiction, assume that this is not 
the case. Then there is an infinite geodesic ray 7 : [0, 00 ) —> X whose image/( 7 ) is 
not a quasi-geodesic. If there is some t G (0, 00 ) such that y{t, 00 ) is disjoint from 
the union of the preimages of the graphs T, , then/( 7 (t, 00 )) consists of a perhaps 
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short starting segment and geodesic segments of length at least 6 Zo + dd meeting with 
angle ^; Lemma 3.1 implies that/( 7 (f, oo)), and hence/( 7 ), is a quasi-geodesic ray, 
contradicting our assumption. Similarly, if there is t G (0, oo) such that 7 (t, oo) is 
contained in a preimage F, of some F; then the assumption that/| y. is a quasi-isometric 
embedding implies again that /( 7 (t, oo)) is quasi-geodesic, contradicting again our 
assumption. This implies that the curve 7 has to enter and leave the union of the 
preimages of F, infinitely often. 

Let a I < bi < a 2 < b 2 < < ... be such that 'yiaj, bj) is contained in and 'y{bj, ay+i) 

is disjoint from the preimage of U,F, for all j > I - Let also Zj be the component of 
the preimage of U,F,- containing jiaj, bj). For every j, the path 'y{bj, a/+i) consists of 
edges which by assumption have length at least 6/0 -|- 4d. Let 'y{bj, cj) be the first edge 
of this path. We claim that most of the length of 'j{bj, cj) is outside of A/ 2 /o(C(f(Zy))). 
In fact, by Lemma 3.2, every point in the boundary of A/ 2 / 0 (C(/(Zy))) most distance 
21q + d from/(Z,); the assumption that /: A —> M is a minimal length graph implies 
that/( 7 (Z 7 ;',Cy)) spends at most 2/o -|- d time within A/ 2 /o(C(/(Zy))). Let bj^ be the 
exit time. Then f{^{b^ ,Cj)) is a geodesic segment of at least length 4/o -|- 3c? which, 
by Lemma 3.1 has at least angle ^ with the boundary of M 2 io{C(f (Zj))). A similar 
discussion applies not when exiting but when entering A/ 2 / 0 (C(/(Zy+i); ’^he 

entry time. 

Setting Ii = j{ai,b^), Ji = 'y{bf,a 2 ), h = 7 (a/,Z?^), Ji = 7 (Z>^, a/),... we obtain 
a decomposition of 7 (ai, 00 ) in segments with the following properties: 

• /(//) C A/ 2 /o(C(Zy)) and is A'-quasi-geodesic for some A' and all j 

• For all j,f{Jj) is a path consisting of geodesic segments of at least length 2/o, with 
at least angle ^ at the vertices, with endpoints in the boundaries of A/ 2/0 (C(Zy)) 
and A/ 2 /o(C(Zy_|_i)) and such that the angles with these boundaries at the endpoints 
are at least ^. 

Before going further we observe that for all j we have ^ /(^/) because the 

homomorphism/* 1( 7 ,) is injective for all i. Assume now that the distance of/(a/) 
and/(Zjy^) is less than Zq- Then, by Lemma 3.2 we have that the images in M of 
and/(Zjy^), and hence the images of the segments/(a/, a^) and f(bj,b4), are different. 
This implies that we can replace equivariantly the segment/(a/, ay) by the geodesic 
segment \f(aj~),f{b^)], getting a new carrier graph/' ■. X' ^ M with length 

If: < If: x^MiX) - maj ,aj)) + imaj)~f{bp]) 

< If: X->m{X) — 2Zo + lo < If: X->m{X) 
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This contradicts the minimality of If - x^mQ^) and proves that the distanee between the 
points/(ay“) and/(&y') of f is less than /q. Let be the geodesic segment joining the 
endpoints of f ; observe that the length of this homotopy is bounded by some constant 
A" because Ij is A'-quasi-geodesic for ally. Then the path 7 is properly homotopic to 
the path 7 ' obtained as the juxtaposition of the segments /j U /i U U 72 U ... . This 
path consists now of geodesic segments of at least length Iq and meeting with angles 
at least Lemma 3.1 implies that 7 ' is a quasi-geodesic. Then the same holds for 
7 because tbe bomotopy from 7 to 7 ' bas at most length A". This yields tbe desired 
contradiction. □ 

4 Some facts on the geometry of mapping tori 

As mentioned in the introduetion, the following is the starting point of our eonsiderations: 

Theorem (Thurston [12]) Let T,g be the closed surface of genus g >2 and F £ 
Map(Sg) a pseudo-Anosov mapping class. Then the mapping torus 

M{F) = Sg X [0, l]/(x, 1) ~ (L(x),0) 

admits a hyperbolic metric. 

The manifold M(F) fibers over tbe circle with fiber Sg and monodromy F. Let 
vr: 7 ri(M( 7 ’)) — > Z be tbe bomomorpbism given by this fibering and observe that 
M(F'^) is homeomorphic, and hence isometric by Mostow’s rigidity theorem, to the 
cover of M(F) corresponding to the kernel of the composition of vr and the canonical 
homomorphism Z —> Z/nZ. Let M' be the infinite cover of M(F) corresponding to 
the kernel of vr ; in the sequel we will always consider M' with the unique hyperbolic 
metric sucb that the covering M' M(F) is Riemannian. Before going further we 
observe the following fact that we state here for further reference: 

Lemma 4.1 For every D there is nr, such that the following holds for all n > no : 
Every subset K C M{F’^) of diameter at most D lifts homeomorphically to M'. □ 

Many of the arguments used in the present paper rely on properties of finitely generated 
subgroups of the fundamental group of M'. 

Proposition 4.2 Every proper subgroup G of 'K\{M') ~ 7ri(Sg) of rank at most 2g is 
free and convex-cocompact. 
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Sketch of the proof The manifold M' is homeomorphic to Eg x M. In particular, every 
proper subgroup of vri (M') ~ vri (Eg) is either free or isomorphic to the fundamental 
group of a closed surface which covers Eg with at least degree 2. Any such surface has 
genus greater than g and hence its fundamental group has rank greater than 2g. We have 
proved that the group G is free. A result due to Thurston in this case and to Agol [1] 
and Calegari-Gabai [4] in much more generality asserts that is homeomorphic 

to the interior of a handlebody. Now, Canary’s generalization of Thurston’s covering 
theorem [5] implies that G is convex-cocompact. □ 


5 Proof of Theorem 1.1 

As the kind reader may have deduced from the title of this section, we prove here 
Theorem 1.1. But first, as a warm-up, we show the result of White mentioned in the 
introduction: 

Theorem (White [13]) For all r there is R such that every closed hyperbolic 3- 
manifold M with rank(7ri(M)) < r has inj(M) < R. 

Proof Let /: X M he a minimal length carrier graph in the class of a minimal 
generating set of 'K\{M)-, observe that X has at most s = 3(r — 1) edges. Denote by 
X^’ the (possibly empty) subgraph of X consisting of the union of all the edges with 
length less than t. Every simple closed circuit in X^* represents a non-trivial element in 
7 ri(M) by Lemma 2.2 and has at most length 3t(r — 1). In particular, it suffices to show 
that there is tr depending only on r such that some component Y of is not a tree. 

Let Zo be the constant provided by Lemma 3.1. Since M is closed we have that 7ri(M) 
is not free and in particular /: X —> cannot be a quasi-isometric embedding. In 
particular, X^^o is not empty by Lemma 2.2 and Lemma 3.1. If every component Y of 

X<h 

is a tree then diam(T) = diam(F) < 3(r — l)Zo and hence the map 

/If: 

is a (3(r — l)/o, 3(r — l)/o)-quasi-isometric embedding. We obtain from Proposition 3.3 
a constant l\ = l\{r) depending only on r such that X<^° is a proper subgraph of X<^‘. 
If again every connected component of X<^' is tree then we get I 2 = hir) depending 
only on r such that X<^* is a proper subgraph of X <^2 xhis process can be repeated at 
most 3(r — 1) times since this is the number of edges in X; this concludes the proof of 
White’s Theorem. □ 
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As we see, the proof of White’s Theorem yields in fact that every generating set 
(gi,..., gr) is Nielsen equivalent to a generating set (gj,..., g'f) such that the translation 
length of g j is uniformly hounded. The idea of the proof of Theorem 1.1 is to show 
that every generating set of 7 ri(M(T’")) is Nielsen equivalent to a generating set such 
that the translation lengths of all elements hut 1 are uniformly hounded. 

Theorem 1.1 Let Eg be the closed surface of genus g >2, F ^ Map(Sg) a pseudo- 
Anosov mapping class and M{F^) the mapping torus of f ”. There is np such that for 
all n > np rank( 7 ri(M(F”))) = 2g + 1. Moreover for any such n any generating set of 
'K\{M{F^)) with minimal cardinality is Nielsen equivalent to a standard generating set. 

Proof For all n let S„ he a generating set of 7 ri(M(F”)) with minimal cardinality and 
f„ : X„ M(F’^) a minimal length carrier graph in the equivalence class determined hy 
S„. As remarked in the introduction rank( 7 ri(M(F’”))) < 2g + 1 and hence X„ has at 
most 6 g edges. As in the proof of White’s Theorem, we denote hy X^^ the subgraph of 
X„ consisting of all the edges of X„ of length less than t. 

Claim 1 For every D there are nj) and Ajj such that for every subgraph Y„ of X„ of 
length less than D and such that the image of 7 ri(F„) is convex-cocompact one has: Y„ 
is A/)-quasi-convex for all n > no- 

Proof of Claim 1 To begin with observe that the injectivity radius of the manifold 
M{F^) is bounded from below by inj(M(F)) for all n. In particular, the last condition in 
the definition of A-quasi-convex is automatically satisfied for every A with 

A-' < inj(M(f)). 

Seeking a contradiction assume that for some D there are sequences A,, n,- —> oo such 
that for all i there is a subgraph of X^ which has length less than D and fails to be 
A,—quasi-convex but such that (/M, )*( 7 ri(F„,.)) is convex-cocompact. Composing the map 
f„i : Xn- —> M{F^‘) with the covering M{F"‘) M{F) we obtain from the Arzela-Ascoli 
Theorem that, up to conjugacy in Tt\{M{F)) and passing to a subsequence, we may 
assume that (/n,)*( 7 ri(F„,)) = (fn^)*( 7 ri(F„^)) are conjugated for all ij. In particular, 
the desired contradiction follows if we show that the map vrifF^,) —>/*(vri(F„,)) is an 
isomorphism. 

By Lemma 4.1 there is in such that for all i > io the graph Y„- lifts to M'. In particular, 
we obtain from Proposition 4.2 that (/n,)*(vri(F„,)) is a free subgroup of which 
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has in particular at most the same rank as 7ri(F„,.). Minimality of the generating set 
ensures that 

rank((/„,)*(7ri(k))) = rank(7ri(y„,)). 

We are done, since every surjective homomorphism between two free groups of the 
same rank is an isomorphism. □ 

We use now an argument similar to the one in the proof of White’s Theorem to show: 

Claim 2 There are n\ and t such that for all n > ui there is a connected component 
Yn of such that the image of 7ri(F„) into 7ri(M(F”)) is not convex-cocompact. 

Proof of Claim 2 As in the proof of White’s Theorem we obtain a first constant ti 
such that for all n at least one of the components ,..., of is not a tree. 

If for all n the image of the fundamental group of one of these component fails to be 
convex-cocompact then are done with t = t\. Assume that there is a subsequence (n,),- 
such that the image of 7ri(F^. is convex-cocompact for all j and i. By claim 1 there 
is a constant Ai such that F^. is Ai-quasi-convex for all ij. In particular, we obtain 
from Proposition 3.3 a constant t 2 such that is a proper subgraph of for all i. 
If again the image in of the fundamental group of every connected component of 
is convex-cocompact for infinitely many i, say for all i, then we can repeat the process. 
The bound on the number of edges of X„ ensures that after at most 6g steps we find the 
desired subgroup. □ 

We can now conclude the proof of Theorem 1.1. Let S„ be a generating set of 7ri(F„) 
where Y„ is the connected subgraph of provided by claim 2, extend it to a generating 
set Sn of Xn and let be the generating set of 7T\{M{F")) obtained as the image of Sn 
under the homomorphism 

(fn)*: 7ri(A„) ^ 7ri(M(F”)). 

By Lemma 2.1, is Nielsen equivalent to the minimal generating set we started 
with. In particular, is minimal as well. The claim of Theorem 1.1 follows once we 
prove that is a standard generating set of 7ri(M(F”)) and hence has 2g + 1 elements. 
Observe that since has rank(7ri(M(F")) < 2g + 1 elements, it suffices to show that 
the generating set S„ of 7ri(F„) has 2g elements and that its image under (/„)* generates 
the subgroup of corresponding to the fiber Sg. This is what we 

prove next: The graph F„ is contained in X^‘, where t is as in claim 2, and therefore it 
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has at most diameter 6gt. By Lemma 4.1 there is n\ such that lifts to M' for all 
u > «!; in particular, 7ri(F„) does not surject onto 7ri(M(F”)) and hence one has 

(5-1) rank(7ri(F„)) < rank(7ri(M(F”))) -\<lg. 

On the other hand, since the image of 7ri(F„) into irfM') ~ 7ri(Sg) is not convex- 
cocompact we deduce from Proposition 4.2 that 7ri(F„) surjects on 7ri(M'); thus 

(5-2) 2g = rank(7ri(M')) < rank(7ri(F„)). 

This concludes the proof of Theorem 1.1. □ 
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